翻訳と辞書 Words near each other ・ Cooch Behar railway station ・ Cooch Behar Rambhola High School ・ Cooch Behar Sadar subdivision ・ Cooch Behar Stadium ・ Cooch Behar State ・ Cooch Behar State Railway ・ Cooch Behar Uttar (Vidhan Sabha constituency) ・ Conway Twitty discography ・ Conway Whittle Sams ・ Conway Yard ・ Conway Zirkle ・ Conway's Bridge ・ Conway's Game of Life ・ Conway's law ・ Conway's LUX method for magic squares ・ Conway's Soldiers ・ Conway, Arkansas ・ Conway, Florida ・ Conway, Iowa ・ Conway, Kansas ・ Conway, Louisiana ・ Conway, Massachusetts ・ Conway, Missouri ・ Conway, New Hampshire ・ Conway, North Carolina ・ Conway, North Dakota ・ Conway, Nova Scotia ・ Conway, Pennsylvania ・ Conway, South Carolina ・ Conway, Texas Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Conway's Soldiers ： ウィキペディア英語版 Conway's Soldiers Conway's Soldiers or the checker-jumping problem is a one-person mathematical game or puzzle devised and analyzed by mathematician John Horton Conway in 1961. A variant of peg solitaire, it takes place on an infinite checkerboard. The board is divided by a horizontal line that extends indefinitely. Above the line are empty cells and below the line are an arbitrary number of game pieces, or "soldiers". As in peg solitaire, a move consists of one soldier jumping over an adjacent soldier into an empty cell, vertically or horizontally (but not diagonally), and removing the soldier which was jumped over. The goal of the puzzle is to place a soldier as far above the horizontal line as possible. Conway proved that, regardless of the strategy used, there is no finite series of moves that will allow a soldier to advance more than four rows above the horizontal line. His argument uses a carefully chosen weighting of cells (involving the golden ratio), and he proved that the total weight can only decrease or remain constant. This argument has been reproduced in a number of popular math books. Simon Tatham and Gareth Taylor have shown that the fifth row can be reached via an ''infinite'' series of moves (); this result is also in a paper by Pieter Blue and Stephen Hartke (). If diagonal jumps are allowed, the 8th row can be reached but not the 9th row. It has also been shown that, in the ''n''-dimensional version of the game, the highest row that can be reached is 3''n''-2. Conway's weighting argument demonstrates that the row 3''n''-1 cannot be reached. It is considerably harder to show that row 3''n''-2 can be reached (see the paper by Eriksson and Lindstrom). ==Proof that the fifth row is inaccessible== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Conway's Soldiers」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.